// 冒泡法
// 时间复杂度 O(n2) 空间 O(1) 内排 稳定
function bubSort(arr) {
    for(var i = 0;i < arr.length;i++) {
        for(var j = 0; j< arr.length -1 - i; j++) {
            if(arr[j] > arr[j + 1]) {
                let temp = arr[j];
                arr[j] = arr[j+1];
                arr[j+1] = temp;
            }
        }
    }
    return arr;
}
var arr=[3,44,38,5,47,15,36,26,27,2,46,4,19,50,48];
console.log(bubSort(arr));  